Decomposition of K13 into a torus graph and a graph imbedded in the Klein bottle
نویسندگان
چکیده
منابع مشابه
Efficient clique decomposition of a graph into its atom graph
We explain how to organize the atoms resulting from clique minimal separator decomposition into a metagraph which we call the atom graph, and give an efficient recursive algorithm to compute this graph at no extra cost than computing the atoms.
متن کاملThe Polynomials of a Graph
In this paper, we are presented a formula for the polynomial of a graph. Our main result is the following formula: [Sum (d{_u}(k))]=[Sum (a{_kj}{S{_G}^j}(1))], where, u is an element of V(G) and 1<=j<=k.
متن کاملEmbedding a Graph into the Torus in Linear Time
A linear time algorithm is presented that, for a given graph G, nds an embedding of G in the torus whenever such an embedding exists, or exhibits a subgraph of G of small branch size that cannot be embedded in the torus.
متن کاملTHE (△,□)-EDGE GRAPH G△,□ OF A GRAPH G
To a simple graph $G=(V,E)$, we correspond a simple graph $G_{triangle,square}$ whose vertex set is ${{x,y}: x,yin V}$ and two vertices ${x,y},{z,w}in G_{triangle,square}$ are adjacent if and only if ${x,z},{x,w},{y,z},{y,w}in Vcup E$. The graph $G_{triangle,square}$ is called the $(triangle,square)$-edge graph of the graph $G$. In this paper, our ultimate goal is to provide a link between the ...
متن کاملThe torus and the Klein bottle amplitude of permutation orbifolds
The torus and the Klein bottle amplitude coefficients are computed in permutation orbifolds of RCFT-s in terms of the same quantities in the original theory and the twist group. An explicit expression is presented for the number of self conjugate primaries in the orbifold as a polynomial of the total number of primaries and the number of self conjugate ones in the parent theory. The formulae in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1992
ISSN: 0012-365X
DOI: 10.1016/0012-365x(92)90353-h